On Lebesgue-type inequalities for greedy approximation

New Jensen and Ostrowski Type Inequalities for General Lebesgue Integral with Applications

Some new inequalities related to Jensen and Ostrowski inequalities for general Lebesgue integral are obtained. Applications for $f$-divergence measure are provided as well.

Lebesgue-type Inequalities for Quasi-greedy Bases

We show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N term error of approximation times a function of N which depends on the democracy functions and the quasi-greedy constant of the basis. If the basis is democratic this function is bounded by C logN . We show with two examples that this bound is a...

Lebesgue-type Inequalities for Quasi-greedy Bases

Sparse approximation and recovery by greedy algorithms in

We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), a generalization of the Weak Orthogonal Matching Pursuit to the case of a Banach space. The main novelty of these results is a Banach space setting instead of a Hilbert space setting. The results are proved for redundant dictionaries satisfying certain cond...

Some functional inequalities in variable exponent spaces with a more generalization of uniform continuity condition

‎Some functional inequalities‎ ‎in variable exponent Lebesgue spaces are presented‎. ‎The bi-weighted modular inequality with variable exponent $p(.)$ for the Hardy operator restricted to non‎- ‎increasing function which is‎‎$$‎‎int_0^infty (frac{1}{x}int_0^x f(t)dt)^{p(x)}v(x)dxleq‎‎Cint_0^infty f(x)^{p(x)}u(x)dx‎,‎$$‎ ‎is studied‎. ‎We show that the exponent $p(.)$ for which these modular ine...